Blar i SINTEF Open på forfatter "Holden, Nina"
-
Extending the Lin-Kernighan algorithm to improve solutions to VRPs with Time Windows
Holden, Nina; Hasle, Geir (Research report, 2009)Helsgaun’s implementation of the Lin-Kernighan algorithm (LKH) is an effective heuristic solver for the Traveling Salesman Problem (TSP). The report presents an extension of LKH to support time windows, i.e., to a solver ...